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Abstract. A number of authors have proven explicit versions 
| of Lehmer's conjecture for polynomials whose coefficients are all 

congruent to 1 modulo m. We prove a similar result for polynomi- 
£NJ \ als f(X) that are divisible in (Z/mZ)[A] by a polynomial of the 

form 1 + X + ■ ■ ■ + X n for some n > edeg(/). We also formulate 
^ j _ and prove an analogous statement for elliptic curves. 

Introduction 

Let 

h : Q — ► [0,oo) 

^ . denote the absolute logarithmic height OUT]. Lehmer's conjecture [15] 

■<^|- I asserts that there is an absolute constant C > such that if f(X) 6 

Z[X] is a monic polynomial of degree -D > 1 whose roots are not roots 

of unity, then 

/(a)=0 

This problem has a long history; see for example [2J [151 1211 [22j [23] . 
The best general result known, which is due to Dobrowolski [5], says 
that h(a) > C (loglog D / log D) 3 . Various authors have considered 
Lehmer's problem for restricted values of a. For example, Amoroso 
and Dvornicich [I] show that if the roots of f(X) generate an abelian 
extension of Q, then K a ) > £>(log5)/12. 

An interesting class of polynomials are those whose coefficients are all 
odd. More generally, one can consider polynomials whose coefficients 
are congruent to 1 modulo m, as in the following result. 
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Theorem 1. (Borwein, Dobrowolski, Mossinghoff |3J) Let m > 2, and 
let f(X) G 7j[X] be a monic polynomial of degree D that satisfies 

f(X) =X D + X - 1 + --- + X 2 + X + 1 (modm). (2) 



Then 



where we may take 



/(a)=0 



C 2 — — log 5 and C m = log ^~ — f or m — 3- 

We mention that an earlier paper [4] does the case of non-reciprocal 
polynomials, and subsequent papers [HI [10] give improved values for C m , 
although asymptotically they all have the form C m = log(m/2) + 
0(l/m 2 ). We also note the papers [HI [18] which give various gen- 
eralizations of Theorem [1} including weakening the congruence condi- 
tion (j2J), working over number fields, and considering heights of points 
and subspaces in projective space. 

Our first result is the following generalization of Theorem [H albeit 
with less sharp constants. See Theorem [10] and Corollary [13] for our 
precise results. 

Theorem 2. For alle > there is a constant C t > with the following 
property: Let f(X) G Z[X] be a monic polynomial of degree D such 
that 

f(X) is divisible by I"" 1 + X n ~ 2 + ■ • • + X + 1 in (Z/mZ) [X] (3) 
for some integers 

m > 2 and n > max{eD, 2}. 
Suppose further that no root of f(X) is a root of unity. Then 

m. 

/(a)=0 

In particular, Lehmer's conjecture ([T|) is true for this class of polyno- 
mials. 

The elliptic analogue of Lehmer's conjecture says that if E/K is 
an elliptic curve defined over a number field, then there is a constant 
Ce/k > such that for all nontorsion points Q G E(K) of degree 
D Q = [K(Q) : K\ we have 

D Q h E (Q) > C E/K . (4) 
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Here kg is the logarithmic canonical height on E. There has been 
considerable work on the elliptic Lehmer conjecture; see for example [HJ 
HU [16]. Our second main result is an elliptic analogue of Theorem [2j 
An initial difficulty is to find an appropriate elliptic version of the 
mod m divisibility condition fl3]). In Section [1] we show that ([3]) implies 
a lower bound for a certain sum over the roots of /, and it is this 
weaker property that we generalize and adapt to the elliptic setting. 
Using this definition, we are able to prove the following result. (See 
Corollary I2T1 for a precise statement.) 

Theorem 3. Let K/Q be a number field and let E/K be an elliptic 
curve. Fix some e > 0. Then the elliptic Lehmer conjecture (jlj) is 
true for all points Q G E(K) satisfying an elliptic mod m condition 
analogous to (J3]) for some ideal m such that Nx/Qtn > 2 and such 
that E has good reduction at all primes dividing m and for some n > 
max{e/?Q, 2}. The lower bound in (jlj) will have the form C^/j^ logm. 

Theorem [2] deals with congruences related to cyclotomic polynomi- 
als, which is natural when studying Lehmer's problem, but one might 
consider other sorts of congruence conditions. For example, suppose 

that f(X) is congruent modulo m to X D + X D ~ l H h X 2 + X - 1. 

Samuels [T7] has considered general conditions of this sort. In Section 
we briefly reprove one of Samuels' results and use it to make a number 
of remarks concerning possible generalizations. 

Remark 4. Our Theorem [2] and some of Samuels' principal results [17] 
are height bounds for polynomials satisfying various sorts of congru- 
ence conditions, so we conclude this introduction by briefly describing 
how the results differ. Our polynomials satisfy a divisibility condition 
modulo m, so multiplying by X — 1, our theorem applies to polynomi- 
als F(X) of the form 

F(X) = (X n - l)A(X) + mB(X) for some A, B e Z[X}. 

In general, we obtain a bound for all n (see Lemma [To^) . and in partic- 
ular we prove Lehmer's conjecture if n > edeg(F). The results in [T7J 
apply to (factors of) polynomials that are congruent modulo m to a 
simpler polynomial of the same degree. For example, a typical result 
in [T7J is a bound for (noncyclotomic factors of) polynomials F(X) of 
degree nr satisfying 

F(X) = (X n - l) r + mB{X) for some B e Z[X). 

Thus although there is some overlap, our result and the results in [T7J 
apply to largely different classes of polynomials. It might be interesting 
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to combine the methods of the two papers to prove a general result 
encompassing both. 

Acknowledgements. The author would like to thank Michael Moss- 
inghoff for introducing him to the topic of polynomials whose coef- 
ficients satisfy congruence conditions and both Michael and Igor Sh- 
parlinski for their helpful comments on an initial draft of the paper. 

1. A Reformulation of Property (j2J) 
We start by normalizing our absolute values. 

Definition. We let Mq be the usual collection of absolute values on Q, 
and for any algebraic extension K/Q, we write Mr- for the set of all 
extensions of these absolute values to K. For a G Q and v G Mq, we 
define a normalized absolute value by choosing a finite extension K/Q 
with a G K and setting 

We also define a normalized valuation by 

v (a) = — log ||a||„. 
Then the absolute logarithmic height of a is defined by 
h(a) — maxjlog ||a||«, 0}. 

v&M K 

We write M^, respectively M|?, for the set of nonarchimedean, respec- 
tively archimedean, absolute values in M K . 

Remark 5. With the above normalization we have the product formula 
J [ ||a||„ = 1 for all a G K*. 

v&M K 

In particular, if a G K is a nonzero algebraic integer, then 
h(a) — maxjlog \\a\\ v , 0} = v(a). 

We also remark that 

n h«= n ih^ 1 = Hwia) 1 ' 1 ***- 

Remark 6. Let f{X) G Z[X] be a monic polynomial. Then the clas- 
sical Mahler measure M(f) of / is related to the heights of its roots 
via the formula 

logM(/)= h ( a )' 

/(o)=0 
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In this paper we use the "sum the heights" notation because it has an 
obvious generalization to other algebraic groups such as elliptic curves. 
In such sums, we always include the roots of / with their multiplicities. 

Definition. For notational convenience, we let 



If n is prime, this is the usual cyclotomic polynomial; in general it is a 
product of classical cyclotomic polynomials. 

Property (j2J) of Theorem [1] says that all of the coefficients of the 
polynomial / are congruent to 1 modulo m. This is equivalent to saying 
that the monic degree D polynomial f(X) e Z[X] is divisible by $£>(X) 
in the ring (Z/mZ)[X]. Note that although this ring will contain zero 
divisors if m is composite, divisibility by a monic polynomial is still 
a well-behaved property. The next proposition gives some properties 
that are weaker than Property (j2J) of Theorem [IJ 



Proposition 7. Let m,n > 2, and let f(X) e Z[X] be a monic poly- 
nomial of degree D. Consider the following three conditions: 

(i) /(X) is divisible by $ n _i(X) in (Z/mZ)[X}. 

(ii) m"- 1 | Res(/(X),$ n _ 1 (X)). 



(In (iii), we may work over any field in which f factors completely. 
The way that we have normalized our absolute values ensures that the 
choice of field does not matter.) 

Proof. Property (i) says that 



/(X) = $ n _i(X)A(X) + mB(X) for some A(X), B(X) E Z[X]. 



Res(/(X), $ n _i(X)) = Res($ n _!(X)A(X) + mB(X), $ n _i(X)) 

= Res(m J B(X),$ n _ 1 (X)) 
= m ri - 1 Res( J B(X),$ n _ 1 (X)). 



$ n (X) = x n + x™- 1 + • • • + X + 1. 



(iii) v(a n — 1) > (n — 1) logm. 



v\m f(a)=0 

Then 




This implies that 



Thus (ii) is true. 
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We next prove that (ii) implies (iii). For any non-archimedean ab- 
solute value v we have 

||Res(/(X) ) x«-l)|| v = ||Res(/(X),$ n _ 1 (X))||J|/(l)|L 

< IMir 1 . (5) 

A standard formula for the resultant [13j Section V.10] is 

Res(/(X),X™-1) = J] K-l). (6) 

f(a)=0 

We take the u-absolute value of use dSJ, and multiply over all v \ m 
to obtain the estimate 

n n ii^-iii^nHir 1 ^^- 1 ). ^ 

v\m f(a)=0 v\rn 

Taking — log( • ) gives (iii). □ 

We now define a quantiy that generalizes the sum appearing in Prop- 
erty (iii) of Proposition 

Definition. Let A C Q* be a finite set of algebraic integers and let m 
and n be positive integers. We define 

A(A, m,n) = Y T^— Y " !)■ 

' log m n 

The inner sum is over all v G Mr with v \ m, where K is any number 
field containing A. Our normalization of the valuations in Mq implies 
that the sum is independent of the choice of K. 

Proposition 8. Let A be a finite set of algebraic integers, letj,m,n > 
1 be rational integers, and let A^ = {a- 7 : a G A}. Then 

A(A j ,m,n) > A(A,m,n). 

Proof. From the factorization 

X jn - 1 = (X n - l^^X"), 

we see that 

v (a jn - 1) = v{a n - 1) + v(^^i(a n )) > v{a n - 1) 

for any algebraic integer a and any nonarchimedean absolute value v. 
Summing over a G A and v \ m, and then dividing by nlogm, gives 
the desired result. □ 
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Remark 9. We observe that if f{X) e Z[X] is a monic polynomial 
of degree D and if we write Af for the set of roots of f{X), then 
Property (iii) of Proposition [7] can be succintly written as 

Ti — 1 

A(Af,m,n)> . (8) 

n 

In particular, if / satisfies the congruence 

f(X) = $ D (X) (mod m) 
as in the statement of Theorem [H then 

A(A f ,m,D + l)> D 



D+l 

2. A Height Bound for Polynomials Satisfying 
Congruence Conditions 

The next theorem is our main result for number fields. As we will 
see, it generalizes [31 SJ El \10\ (Theorem!]]), albeit with worse constants. 
Later we will prove an elliptic curve version of this theorem and its 
consequences. 

Theorem 10. Let A C Q be a finite set of algebraic integers, that does 
not contain any roots of unity and let m and n be positive integers. 
Then for all integers J > 1 we have 

V^,/ N 3 ( \ f A M U| l0g( J/2 + 1) + 1\ 

X)M«)> J— 2 ( A(Am,n)logm-i-i j )• (9) 

Remark 11. It is always possible to choose a value of J to obtain a 
nontrivial, i.e., positive, lower bound in (Q. The optimal choice of J 
depends on the relative sizes of A(A,m,n)logm and |^4.|/n. In the 
application most closely related to Theorem [H we have 

n = D + 1 and A(A, m, n) logm = = . 

v 7 n D+l 

so we get 

If m > 5, then we obtain a nontrivial lower bound with J = 1, while 
for 3 < m < 4 we need to take J = 2, and for m = 2 we must 
take J = 3. Of course, the bound that we obtain is not sharp. However, 
our goal is not to get sharp bounds in this particular case, where other 
authors [31 HI El [10] have used intricate techniques to obtain better 
bounds than we could obtain even if we took more care. Instead, 
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we aim to show how to obtain nontrivial bounds that, among other 
things, imply that Lehmer's conjecture is true for an interesting class 
of polynomials that is larger than the class considered in [3j IU El [10] . 

The proof of Theorem [10] uses the following standard Fejer kernel 
estimate, whose proof we relegate to Section [6] 

Proposition 12. For all J > 1 we have 



M<i J=1 



Proof of Theorem [JJj. Let K be a number field such that A G K. 
For a G A and v G Mk, we let 



a if \\a\\ v < 1, 
a^ 1 if llalL > 1, 



so in particular ||ck v |] v < 1. We now compute 
(n logm)A(^4., m, n) = v(a n — 1) def. of A(*A, m,n) 

aG.4 w|m 



< E v ^ n ~ ^ since a e Z ' 

ae.4 ^eJV/o. 

= log || a n — l\\ v product rule, 

a&A vEM™ 

<E E iogii« n n,+E E log iw- in. 



a&A v£M™ a£A tieM™ 

||q||i,>1 



E^ a )+E E logK-iu,. (io) 



n 



We now replace A with Then using h(a.i) = jh(a) and Proposi- 
tion [HI which says that A(A, m,n) < A(A^ , m, n), we find that 



logm)A(^l, m, n) < nj + log ||c^ n — 1 



ae.4 aei»eM™ 
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We multiply by the Fejer multiplier 1 — -^-j- and sum over 1 < j < J 
to obtain 



Jn log m A , , . (J 2 + 2J)n , , „ 
^— A(A, m, n) < ± — L- E h(a) 

aeA 

aeAv(=M%? j=l v / 

Note that the sum over v is over archimedean absolute values, so if we 
assume that a v is chosen in the unit disk to maximize the innermost 
sum over j, we get the estimate 

We can now use Proposition [12] to conclude that 

Jnlogm A/A . ( J 2 + 2 J)n , , . \A\ (. (J \ \ 

2^— A(A m, n) < ^ ^-L- E ^(«)+^ ( log f ^ + 1 j + 1 j ■ 

aeA ^ ^ ' ' 

After a little bit of algebra, we obtain the desired result. □ 

We now use our main theorem to prove that Lehmer's conjecture is 
true for a certain interesting collection of polynomials. 

Corollary 13. Fix < e < 1. Then Lehmer's conjecture ([1]) is true 
for the set of polynomials 

f(X) is monic, its roots are not roots | 

f(X) Z\X] ■ °f un ^y' an< ^ ^ere exist integers m > 2 I , , 
^ ' i i ' and n > max{2, e deg(/)} such that ( ' ^ ' 
$ n _i(X) divides f(X) in (Z/mZ)[X] J 

More precisely, if f(X) is in the set fllip . then 

E. , \ logm , , 

h(a) > r-^- 7-. 12 
V ; ~ 185c" 1 log 24c- 1 V ; 

f(a)=0 6V 1 

Remark 14. Igor Shparlinski has pointed out that for large m, we 
may take e = (log log m) / (log m) and conclude that if $ n _i(X) divides 
/(X) in (Z/mZ)[X] for some n > ( (log logm) /(log m))(deg/), then 

y h(a)>^-+o( lo f lo f logm ), 

^ v ; ~ 185 V loglogm J ' 

/(a)=0 v s & / 
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where the big-0 constant is absolute. 

The proof of the corollary uses a combination of Theorem UM and 
Proposition [7] as reformulated in Remark EO We state the exact result 
that we require as a lemma. 

Lemma 15. Let f{X) 6 7\X\ be a monic polynomial of degree D 
whose roots are not roots of unity, letm,n > 2 be integers, and suppose 
that $ n -iP0 divides f(X) in (Z/mZ)[X}. Then 

{(logm)/264 if log m > D/16n, 
1^ ifl 0Rm <D/16n 
(128D/nlogm)log(16L'/nlogm) J 6 ~ ' 

Proof. Let Af be the set of roots of /. As noted in Remark [9l the 
divisibility condition on / implies that A(Af,m, n) > (n — l)/n. Sub- 
stituting this into (Q of Theorem [TU1 and using \Af\ = D, we find that 
for all integers J > 1 we have 

^ 3 fn-1 D log(J/2+l) + l \ 

f(a)=0 V 7 

Since we are not concerned with optimizing our constants, we observe 
that for n > 2 and J > 2, this implies that 

, / x 1 f 1 1 4Dlog(J)\ , , 

/(a)=0 V 7 

We now consider two cases. First, if m is large, say 

logm > D/16n, 

then taking J = 57 gives 

logm 



(14) 



> h[a) > — 4 logm > 

^ J \2 J J 264 

/(o)=o v 7 

Second, suppose that m is small, 

logm < D/lQn. 
Then we want to choose J to be an integer satisfying 

J >4^- (15) 



log J n log m 
In particular, since 16-D/nlogm > 256, it suffices to take 



J 



32D ( VoD 
log 



n log m \n log m 



1. 
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Substituting ( 1T5|) into ( {13]) and adjusting the constants yields 

V h( ) > l ° gm > l ° gm (16) 

/ 4± AJ ~ (128£/n log m)log(16L>/n logm)' 1 ' 

Combining (|T4j) and (TT6T) completes the proof of Lemma [HI D 

Proof of CorollarylWl We are given that n > max{e-D, 2}. If logm > 
D/16n, then Lemma [151 says that 

logm 



£ *(«) ^ 



264 

/(q)=0 

This is stronger than (|12|) . since we have assumed that e < 1, so we are 
reduced to the case that logm < D/lQn. Since n > e.D, this implies 
that 

D D 1 

< < , 

n log m e.D log m e log m 

where the upper bound is at least 16. Substituting this into Lemma [T5| 

we find that 

>p w n > log?" 

/fcjlo (128/elogm) log(16/e logm)' 

Since m > 2, this gives something slightly stronger than the desired 
result. □ 

3. An Elliptic Analogue of A(A, m, n) 

An amalgamation of Proposition [TJ Remark [9J and Theorem [TUl says 
that if f{X) G 7j[X] is a monic polynomial of degree D whose roots 
are not roots of unity, then 

/ f(X) has coefficients \ . , . . f 

1 i i =^ A(A f ,m,D + 1) > 

^congruent to 1 modulo my v J D + 1 

/(o)=0 

The key estimate is Theorem [TOj which gives a general lower bound 
for h(a) in terms of A(A, m, n). In this section we define an elliptic 
analogue of the quantity A(A, m, n), and in the next section we prove 
an elliptic analogue of Theorem [TUl We begin by recalling some basic 
properties of canonical height functions on elliptic curves. 

Definition. Let E/K be an elliptic curve defined over a number field. 
We write 

h : E{K) — ► R 
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for the absolute logarithmic canonical height [201 VIII §9], and for 
each v G we let 

X v : E(K V ) \ {0} — > R 
be a local canonical height, normalized as described in [19, Chapter VI]. 

Proposition 16. The local canonical height satisfies the following: 

(a) For all v G there is a constant c(v) such that 

Xv(P) > ~c(v) for all P G E(K V ). 

Further, if v G and E has good reduction at v, then we can 
take c{y) = 0. 

(b) The global height is the sum of the local heights. Thus for any 
finite extension L/K and any P G E(L) \ {0} we have 

h(p) = £ x v (P). 

Proof. The first part of (a) follows from [T9l Theorem VI. 1.1(a)], which 
says in particular that A„ has a logarithmic pole as P — > O in the 
f-adic topology and that is bounded on the complement of any 
f-adic neighborhood of O. The second part of (a) follow from [T9| 
Theorem VI.4.1], which says that if P reduces to a non-singular point 
modulo v, then 

X V {P) = ^m a x{-v(x(P)),0} + ^v(D E/K ). 

This quantity is clearly non-negative. Finally, [HI Theorem VI. 2.1] 
gives a proof of (b). □ 

Definition. Given 

K/Q a number field, 

m an integral idea of K with norm m = Nx/Qtn > 2, 
E/K an elliptic curve, and 

V a finite set of nontorsion points in E(K), 

we define 

^— ' log m ^-^ n z 

Pev to v\m 

This quantity is the elliptic analogue of the quantity A(A,m,n) that 
we defined in Section [TJ 

The following estimate will be used later when we do an averaging 
argument. It is the analogue of Proposition [HJ 
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Lemma 17. With notation as above, assume that E has potential good 
reduction at every prime dividing m. Let j > 1 be an integer, and let 
jV = {jP : P EV}. Then 

A(jV,vx,n) > A(V,m,n). 

Proof. Replacing K by a finite extension, we may assume that E has 
good reduction at all primes dividing m. Let v £ M K be any place at 
which E has good reduction, and let n v £ K be a uniformizer at v. 
Further, let 

E (K V ) C E 1 (K V ) C E 2 (K V ) C ■ ■ ■ 
be the formal group filtration of E(K V ); see [20, Chapters IV, VII]. 
Here E = E, since we have assumed good reduction, and Ei is the 
formal group. The explicit formula for A„ [T9l Theorem VI. 4.1] then 
has the form 

X V (P) = max {r > : P £ E r (K v )}v(ir v ). 

Since the filtration consists of subgroups, it is immediate that 

X v {jP)>X v {P) for all j >1. 

Summing over P EV and v \ m, and dividing by n 2 log m, the desired 
result is immediate from the definition of A. □ 

Remark 18. If E has potential multiplicative reduction at v, then it 
is possible to have X v (jP) < X V (P), so A(jV, m, n) may be strictly 
smaller than A(P,m, n). 

4. A Height Lower Bound for Points on Elliptic Curves 

In this section we prove our second main result, which is an elliptic 
analogue of the height lower bound given in Theorem [TU1 We do not 
explicitly keep track of the dependence on the field K or the curve E, al- 
though it would be possible to do so. We start with a Fourier averaging 
estimate that is analogous to Proposition [12] and that has been applied 
in the past to the elliptic Lehmer conjecture [7], to Lang's height lower 
bound conjecture [Sj, and to Arakelov theory |12j . In order to state the 
result, we use the following useful definition from [TT] . 

Definition. Let K/Q be a number field. An Mk -constant is a map 

c: M K — ► [0, oo) 

with the property that {v £ Mk '■ c(v) ^ 0} is a finite set. (For con- 
venience, we consider only non- negative M^-constants.) A normalized 
Mq-constant is a collection of M^-constants 

c K :M K ^ R, 



14 



JOSEPH H. SILVERMAN 



one for each number field K/Q, satisfying the compatibility condition 
that for all number fields L/K and all v G Mr, 

E[L W : K v \ 
i L:K] C ^H = c *w 

Proposition 19. Let E/Q be an elliptic curve. There are normal- 
ized Mq-constants C\ and C2, depending only on E, such that for all 
integers J > 2, all nontorsion points P G E(Q), and all absolute val- 
ues v G Mq we have 

E f 1 " T^l) *«V P ) * -<*(«) log(J) - c 2 (v). (17) 
j=i \ / 

(H^e may, m /act, £a£;e ci(t>) = for all nonarchimedean v.) 

Proof. If v is nonarchimedean and E has good reduction at v, then the 
local height A^ is non-negative, so we can take Ci(v) = c 2 (v) = 0. For 
nonarchimedean v of bad reduction, the inequality (IPTj) with c x (v) = 
is proven in [8]. Finally, for archimedean t>, the local height functions 
are Green's functions and the desired result follows from a general 
theorem of Elkies [T2], Theorem 5.1] that is valid on curves of positive 
genus. More precisely, Elkies' theorem says that there is a constant 
c = c(E,v) such that for any distinct points P , . . . ,Pj G E(K V ) we 
have 

k(Pj-Pd>~(J+l)togJ-cJ- (18) 

o<«<i<J 

(We are using the fact that A^ is an even function.) Taking Pj = jP 
for < j < J, we find that 

j 

K(Pj-Pi)= E A„((i-z)P)=^(J+l-i)A,(jP). (19) 

0<«<J<J 0<i<j<J j=l 

Combining (fl8l) and (|T9l) and dividing by J + 1 gives (jTTI) . □ 

We have now assembled all of the tools required to prove our main 
result on elliptic curves. 

Theorem 20. Suppose that we are given the following quantities: 

K/Q a number field. 

E/K an elliptic curve, 

n a positive integer. 

m an integral ideal of K with norm m = Nk/qV(\. > 2. 

V a finite set of nontorsion points in E(K). 
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Suppose further that E has potential good reduction at every prime 
dividing m. Then there is a constant Ce, depending only on E, such 
that for all integers J > 1 we have 

Ekn > jj^j^ (A ( ,, TO , n)1 „ gm - CE M.!2i(£±i)) . 

Proof. To ease notation, we let 

j 

/i = 1 -j^l and F k = J2ffj- 

Earlier we used the values of Fq and F\. In this section we will use the 
values 

Fo= | and Ft= tv±m±i> . (20) 

Replacing if by a finite extension, we may assume that V C E{K). 
We let 

M£ ad = Mx \J{v eM° K :E has bad reduction at v}. 

Then 

f G Mk \ M|- ad =s> A«(Q) > for all Q G E(K V ). 
We compute 



u 2 



p&v Per 



E hp) = E 

Pep 

= E E x ^ p ) 

PeP ueMjf 

>EE^ p ) + E E ^{nP) 



PeV v\m P6Pt;GA/]f d 

= (n 2 logm)A("P,m,n) + E E 

Replacing V with jP = {jP : P G P} and using Lemma fTTf which says 
that A(jV,m,n) > A(V,m,n) (this is where we use the assumption 
that E has potential good reduction at the primes dividing m), we find 
that 

n 2 ] 2 Y,HP)>{n 2 \ogm)A{V^n) + Y. E ^{njP). 

Per PeP ve M^ d 

Multiplying both sides by fj and summing j = 1 to J gives 

F 2 n 2 J2HP) 

Pev 
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> F (n 2 \ogm)A(V,m,n) Yl fM n 3 p ) 



j=i Pev veM^ d 



>F (n 2 logm)A(V,m,n) + \V\ V inf V/A(jQ). 

Proposition [19] says that there are M^-constants C\ and c 2 , depending 
only on E, such that 

J 

„ inf J2 fAvUQ) > ~ci(v) log(J) - c 2 (v). 

Summing over v G M]^- ad gives constants that depend only on E, so 
adjusting the constants and using the assumption that J > 1, we find 
that there is a constant Ce, depending only on E, such that 

F 2 n 2 J2 h ( p )> F o( n2 logm)A(P, m, n) - C E \V\ log (J +1). 

PGP 

Using the formulas ( pD]l for F and F 2 , dividing by F 2 n 2 , and adjusting 
the constant gives the desired result. □ 

Corollary [13] says roughly that the classical Lehmer's conjecture is 
true for polynomials f{X) such that 

$„_ipO divides f(X) in (Z/mZ)[X\ for some n > edeg(/). (21) 

As noted in Remark M, the divisibility condition in (|2T|) is stronger than 
the assertion that A(Af, m, n) > (n— l)/n, where ^4/ denotes the set of 
roots of /. Since we assume that n > 2, this implies in particular that 
A(Af,m,n) is uniformly bounded away from 0. Thus the following 
result is an elliptic version of a strengthening of Corollary [131 

Definition. Let E/K be an elliptic curve and let Q G E(K). We let 

V Q = {a(Q):aeGa\(K/K)} and Dq — [K{Q) : K) — \Vq\. 

We remark that all of the points in Vq have the same canonical height; 
cf. [2D1 Theorem VIII. 5. 10]. 

Corollary 21. Let E/K be an elliptic curve defined over a number 
field. Fix constants 5, e > 0. Then the elliptic Lehmer conjecture (jl]) is 
true for the following set of points: 

there exists an integral ideal m of K with\ 
w ,f>\ Nx/Qtti > 2 such that E has good reduc- I . . 
^ ^ v J • n on a f a n primes dividing m and an integer f 
n > max{ a/c-Dq, 2} wi£/i A(Vq, m,n) > 5 ) 
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For points in the set ( 1221) . the constant in (J4j) will have the form 
CE/K,s,e^ogm, where CE/x,s,e is positive and depends only on the in- 
dicated quantities. 



Proof. We are given that n > ^JeDQ and A(Pq, m, n) > 5. Using these 
values in Theorem [20] together with some trivial estimates yields 

2^ K p ) > ~p I Slogm - — — j . 

p&v Q ^ f ' ' 

We now choose J to be the smallest integer satisfying 

log(J+l) . / 1 
< mm < log m, 



J - t2C s ° '2 
This yields an estimate of the desired form 

DqHQ) > C E /K,6,elogm, 

where we are using the fact, noted earlier, that every point in Vq has 
canonical height equal to h(Q). □ 

5. Other Congruence Conditions on the Coefficients 

Cyclotomic polynomials play a key role in Lehmer's conjecture, so 
the congruence condition (jSJ) and the more general congruence divis- 
ibility condition ([3]) are natural ones to consider. However, there is 
no reason not to consider similar congruences in which the cyclotomic 
polynomial is replaced by some other polynomial. This was done in 
considerable generality by Samuels [T7]. To illustrate, we reprove a 
special case of one of Samuels' result and use it to make some remarks. 

Definition. The length of a polynomial g(X) = aiX 1 e 7L\X\ is the 
quantity 



ay- 



Theorem 22. (Special Case of [TTJ Corollary 5.3]) Let m > 2 and 
let f(X) e Z[Jf] be a monic polynomial of degree D satisfying /(l) ^ 0. 
Further let u(X) £ 7,[X] be a polynomial of degree at most D — 1, and 
suppose that 

f(X) = ^ D (X)+u(X) (modm), 
but that f(X) has no roots in common with <$>d(X) + u(X). Then 



T Ha) > —log ™ , 
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Proof. We are given that 

f(X) = $ D (X) + u{X) + mr(X) for some r{X) e Z[X\. 
Then 

Res(f{X),X D+1 - 1 + (X - l)u(X)) 

= Res(f(X), $ D (X) + u(X)) ■ Res(/(X), X - l) 
= Res(mr(X), $ D (X) + u(X))f(l) 
= m D Res(r(X), $ D (X) + u(X))f(l). 

By assumption, the resultants are nonzero integers, so we find that 

D logm < log |Res(/(X), X D+1 - 1 + (X - l)u(X)) \ 

= E E l °zW aD+1 -! + («-!)«(«) II, 

f(a)=0 veMg 

= E E m« d 

«6Mf /(a)=0 
||a||„>l 

+ E E lo s 

«£Mf /(a)=0 

\\ a \\v >1 

+ E E iogii« D+1 -i + («-iM«)n„ 

,GAf- /( a )=0 
||a||u<l 

< /i(a D+1 ) + D sup log|^ D+1 - 1 + (z - l)u(«)| (23) 

l*l=i 

< (D + l)h(a) + £> logL(X D+1 - 1 + (X - l)u(X)). 

(We note that in (|23|) . it suffices to take the supremum over |z| = f , 
since log \ w\ is harmonic inside the unit disk.) □ 

Remark 23. The upshot of Theorem [22] is that if m is sufficiently 
large, then we obtain a Lehmer-type lower bound. However, in the 
cyclotomic case, i.e., u = 0, a Fourier averaging argument allowed us 
to prove nontrivial estimates for all values of m > 2. We do not know 
how to perform such an averaging argument in the general case. It 
would also be interesting to prove a version of Theorem [22] under the 
weaker assumption that /(X) is divisible modulo m by $ n _i(X) for, 
say, n > eD. Again we do not have the requisite averaging lemma. 



^+1 
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Remark 24. If we take u = in Theorem 1221 we obtain the estimate 

Eh(a) > log — . 
K J ~ D+l & 2 

/(«)=o 

This has the same form as Theorem [TJ although the constant in The- 
orem [TJ is a little bit better than ours (and our estimate is trivial for 
m = 2). On the other hand, it is interesting that such an elementary 
argument produces a lower bound that agrees with the best known 
lower bounds [3j HI El [10] up to an additional 0{l/m 2 ). 

Remark 25. The estimate proven in Theorem [22] is nontrivial if and 
only if m > L (X D+1 - 1 + (X - l)u(X)) . As Samuels does in p7 , it is 
sometimes possible to improve the estimate a little bit. We illustrate 
with the case u(X) = — 2, so 

f(X) = X D + X D ~ 1 + --- + X 2 + X-1 (modm) 

and 

L(X D+1 - 1 - (X - l)u(X)) = L(X D+1 - 2X + 1) = 4. 

This gives a nontrivial height bound for m > 5. If D is odd, then the 
supremum in (|2"51) occurs at z — — 1 and is equal to log 4, but if D 
is even, then the supremum is strictly smaller than log 4 and we can 
obtain a small improvement in the theorem. However, for large (even) 
values of D we have 

sup \z D+1 - 2z + 1| = 4 + 0(ZT 2 ) at z w -e"/^ 1 ), 

\z\=l 

so for m = 4 we only obtain h(a) 3> D~ 2 , which is weaker than 
Lehmer's conjecture. 

6. Proof of Proposition W2\ 

In this section we give the proof of Proposition [T2[ for which we need 
the following standard lemma. 

Lemma 26. For all 9 £ M \ 27uZ and all t > we /iave 

log |1 — e^| <log|l-e-V e | + ^. 

Proof. For notational convenience we let 

F t (6) = log |1 - e"V e | + ^ - log |1 - e% 

so we need to prove that F t (8) > 0. We have 

F (6) = for all 9 G R \ 27riZ. 
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For t > we observe that 

loK|l-e-'e ie | =Re 



E ' ' 



n 

n=l 



is given by an absolutely convergent series, so we may differentiate it 
term-by-term. Hence 

N n=l ' x ' 

e 2t - 1 

> for all t > 0. 



fe* — cos60 2 + sin 2 



Thus for any fixed 9 G R \ 27uZ, the function i 7 t(6 l ) as a function 
of t > satisfies F„(0) = and (dF t /dt)(6) > 0. Hence F t (0) > for 
all t > 0. □ 

Here is the elementary algebraic verification of the trigonometric identity that was used in the 
above calculation. 

Re + - = Re ^ + - = Re ' ' \ < 



l- e -t+iej ' 2 " Ve*-e 4S y ' 2 " \e 2t - 2(cos6»)e* + I J ' 2 

e ie e t - 1 \ 1 e*cos0-l 1 



Re 



: 2t - 2(cos 0)e* + 1 J 2 e 2t - 2(cos 9)e t + 1 2 
e 2t _ 1 e 2t _ 1 



e 2t - 2(cos0)e* + 1 (e* - cos B) 2 + sin 2 



Proof of Proposition [7^ The functions log 1 1 — z J '\ are harmonic on the 
open unit disk \z\ < 1, so the maximum occurs on the boundary. For 
z = e on the unit circle we estimate 
J 



3=1 



J 



J+l 



log \1 — z 3 



J 



3=1 V 

J 



J+l 



log|l-e-V i9 | + -t 



from Lemma l26l 



HE >-7TT E 

v i=l v 7 fc=l 



00 a -kt a ijke 



00 e -fct J 



Re EVE- 1 



E 

fc=i 



fe=i i=i 



J+l 



Jt 

+ T 



Jt 
+ T 



/c V 2 2J + 2 



E^ 

3=0 



ijk9 



Jt 

T 
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k=l 



e- kt Jt 
2k 



1. t , Jt 

= --log(l-e *) + —. 

This estimate holds for all t > 0, so in particular we can set t = 
log(l + 2J _1 ), which (after some algebra) gives the estimate 

fj 1^ 1 1 - * I < \ log (j + l) + J log (l + §) • 

Finally we observe that xlog(l + x~ v ) < 1 for all x > 0, which gives 
the desired result. □ 
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